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Abstract 

Many stochastic time series can be modelled by discrete random walks in which a step of random 
sign but constant length Sx is performed after each time interval St. In correlated discrete time 
random walks (CDTRWs), the probability q for two successive steps having the same sign is unequal 
1/2. The resulting probability distribution P(Ax, At) that a displacement Ax is observed after a 
lagtime At is known analytically for arbitrary persistence parameters q. In this short note we show 
how a CDTRW with parameters [St, Sx, q] can be mapped onto another CDTRW with rescaled 
parameters [St/s, 5x ■ g(q, s), q'(q, s)], for arbitrary scaling parameters s, so that both walks have 
the same displacement distributions P(Ax, At) on long time scales. The nonlinear scaling functions 
g(q,s) and q'(q,s) and derived explicitely. This scaling method can be used to model time series 
measured at discrete sample intervals 5t but actually corresponding to continuum processes with 
variations occuring on a much shorter time scale St/s. 
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I. THE DIMENSIONLESS CDTRW 



Originally, a CDTRW does not have any physical scales Sx or St attached to its steps, 
but uses dimensionless integers k and n to count the discrete units of space and time. 
The trajectory of the fictuous random walker (the sequence of integer 'positions' X n ) is 
determined by the initial position Xq (usually unimportant) and the sequence of steps, or 
differences v n = X n — X n -\. These steps u n only take two possible values —1 and +1 and can 
thus be called sign factors. Since the probabilty of each sign depends only on the directly 
preceeding one, a discrete correlated random walk is a Markov chain. It is therefore easy to 
show that for a given persistence probability q, the autocorrelation function of v n is given 
by 

C w (n | g) = {Vm , V ^ n)m = (2q - 1)". (1) 

Since the resulting statistical properties of the CDTRW model have been derived analyt- 
ically in Ref.ppj, we just repeat the main results here. The displacement distribution for a 
DTCRW with persistence parameter q is given by 



P (k, n | q) 
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where n and k must either both be even or both be odd. It has additionally been assumed 
that initially (at time step t = 0) the probablity for the particle to go left or right are equal. 
Note that P(k,n) = for \k\ > n. The corresponding mean squared displacement, defined 
as the second moment of P(k, n | q), is given by 



Ak 2 (n | q) = 

nq f (2g - 1) [1 - (2q - 1) T 
1 — q \ 2nq(l — q) 



(3) 



II. THE CDTRW WITH PHYSICAL DIMENSIONS 



In order to relate the CDTRW model to an actual measured time series, it is neccessary 
to associate the integers k and n with physical quantities (having dimensions) by defining 
%k = k Sx and t n — n St. Then, the 'physical' displacement distribution is given by 



p(Ax,At | q,Sx,St) = P(k = Ax/5x,n = At/5t \ q)/(25x). (4) 

Displacement probabilities for Ax and At that are not integer multiples of 5x and St can 
be obtained by interpolation (compare Fig{T|. 




FIG. 1. Displacement distributions for a CDTRW model with parameters 8x = 1, 5t = 1 and 
q = 0.9. Note that the probability density is zero for Ax > At. The dots correpond to the discrete 
values of the model. The lines are interpolated. 

The physical mean squared is given by 

Ai*( At | q, 5x, St) = AF(n = At /St \ q) ■ 5x 2 . (5) 
Again, function values for non-integer multiples of St can be interpolated. 



III. SCALING OF THE PERSISTENCE PROBABILITY 

Consider a correlated random walk A with a persistence parameter q > We seek to 
construct another walk B that after s ■ n steps has the same correlations as A after n steps. 
We therefore require 

C w {n\q) = C uv {s-n\q'). (6) 

Inserting Eq.Q and solving for the unknown persistence parameter q' of walk B yields 
q' — | (l + \2q — ll^V In the case of persistence parameters q < | we can write (2q — l) n 
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as (— l) n \2q — l| n and perform an analogous calculation. As a result, we obtain a scaling 
rule for the persistence parameter: 



q' = q , (q,s) = Ul±\2q-l\ 



l/s 



(7) 



where the sign + (— ) has to be used if q > 1/2 (q < 1/2). This transformation has no 
effect on uncorrelated walks with q = 0.5. Persistent walks with q > 0.5 become even more 
persistent. Anti-persistent walks with q < 0.5 become even more anti-persistent (compare 
Fig§. 
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FIG. 2. Dependence of the rescaled persistence probability q'(q,s) on the scaling parameter s for 
the original q-values 0.3 (red), 0.5 (black) and 0.7 (blue). 



IV. SCALING OF THE STEP LENGTH 

While the above transformation of the persistence probability ensures that the orignal 
walk A and the rescaled walk B have equivalent autocorrelation functions, this does not 
automatically guarantee equivalence of the mean squared displacements. In order to achive 
the latter point, the step length has to be rescaled as well. For this purpose, note that for 
lagtimes At much longer than the correlation time, the mean squared displacement behaves 
like that of a diffusive process and is given by Ax 2 — > 5x 2 q(l — q) At /St. To match the 
assymptotic values of the two walks, we therefore require 

Ax^(s ■ At | q', 5x', 6t) = Ax 2 (At | q, 5x, 8t). (8) 
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As a result, we obtain an additional scaling law for the step length: 



5x' = 8x ■ g(q, s) with g(q,s) 



g(l-g) 1 
q'(l — q') s 



(9) 



V. SUMMARY AND EXAMPLES 

We thereby have obtained two coupled scaling relations for the persistent probability and 
the step length: When the time step of a CDTRW is changed from 5t to St/s, the new 
walk will have equivalent statistical properties if its parameter pair (q, Sx) is changed to 
(<?' — ^'C^, s) , (5a:' = 5x ■ g(q,s)), with the scaling functions q'(q,s) and g(q,s) as defined 
above (For an example, see Figj3]). 
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FIG. 3. Flux of parameter pairs (q',5x') during the scaling transformation. The starting points, 
corresponding to scale parameter s = 1, all have identical step length 5x = 1. With s increasing 
from 1 to 1000, the step lengths 5x' become smaller. For anti-persistent walks (red), the step lengths 
approach a constant asymptotic value, for persistent walks (blue), they decay to zero. The shown 
curves correpond to different initial q-values: red circles: q = 0.4, red squares: q = 0.49, red stars: 
q = 0.499, black circles: q = 0.5, blue stars: q = 0.501, blue squares: q = 0.51, blue circles: q = 0.6. 



We have tested the scaling relations by directly comparing the displacement distributions 
and the mean squared displacements for an original walk with sampling time St = 1 and a 
properly scaled walk with 5t = 1/10. The results are shown in Fig|4j 
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FIG. 4. Displacement distributions of CDTRWs for the persistence probabilities q = 0.3 (left) and 
q = 0.7 (right). Circles correspond to the 'original' random walk, using a time step 5t = 1 and a 
step length 5x = 1. Lines correspond to the rescaled random walk, using a ten times smaller time 
step 5t = 0.1 and appropriately transformed values of the parameters q and Sx. The results are 
identical, thus confirming the scaling transformation. 
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